CLAIM AMENDMENT 

Please amend the claims in accordance with the following listing. 
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Listing of Claims: 

Claim 1 (Currently Amended): A method for improved space allocation in a write 
anywhere file syst e m, including a file system having a set of storage blocks in a mass storage 
system, including 

r e cording maintaining an active map of said storage blocks not available for writing data; 

recording a consist e ncy point in said file syst e m including a consistent v e rsion of said file 
system at a previous time, said consist e ncy point including a copy of said active map at said 
pr e vious tim e ; 

det e rmining determining, for each one of a plurality of equal regions of said storage blocks in 
said mass storage system, a corresponding value responsive to a number of storage blocks available 
for writing data in said each one of a plurality of equal regions , in response to said active map and at 
least one snapshot of the file system, each snapshot of the file system being a said copy of said 
active map at a previous time; and 

s e l e cting selecting, based on the values, at least one of said plurality of regions for writing 
data, in r e spons e to said valu e . 

Claim 2 (Currently Amended): A method as in claim 1 , wherein said step of selecting 

comprises setting an allocation threshold and comparing the values to the threshold, corr e sponding 
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valu e is r e sponsiv e to a num e rical comparison betw ee n a numb e r of storag e blocks availabl e for 
writing data in said r e gion and a numb e r of storag e blocks availabl e for writing data in said mass 
storage system. 

Claim 3 (Currently Amended): A method as in claim 2, further comprising writing the 
data into the selected at least on of said plurality of regions. 1 ; wherein said active map is a bit map. 

Claim 4 (Currently Amended): A method as in claim wherein said step of setting 
comprises setting the threshold based on corr e sponding valu e is r e sponsive to an averag e percentage 
of the number of storage blocks available for writing data in the file system, data, in respons e to said 
active map and at l e ast on e said copy of activ e map at a pr e vious time. 

Claim 5 (Currently Amended): A method as in claim +7 3^ wherein said step of 
selecting comprises selecting is p e rformed on a first of said plurality of regions with the 
corresponding value exceeding the threshold, satisfying said valu e in a linear search of said plurality 
of regions. 

Claim 6 (Original): A method as in claim 1, wherein said corresponding value responsive 
to a number of storage blocks is a binary number. 

Claim 7 (Original): A method as in claim 6, wherein said corresponding value determined 
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for one of said regions is a binary number stored in a data block containing one or more of said 
binary numbers each corresponding to a unique region. 

Claims 8-9 (Canceled). 

Claim 10 (Currently Amended): A method as in claim $7 3^ wherein said selecting 
comprises linearly searching is a first of said plurality of regions to select a first region with the 
corresponding value exceeding the threshold, satisfying said value in a lin e ar s e arch of said plurality 
of regions. 

Claim 1 1 (Canceled). 

Claim 1 2 (Currently Amended): A method as in claim ^ 3, further including additional 
selecting when said data requires more blocks than available in the selected at least one of said 
plurality of equal regions, writing does not contain an entir e said coll e ction of file blocks. 

Claim 13 (Canceled). 

Claim 14 (Currently Amended): An apparatus for improved data space allocation ifl-a 
writ e anywh e r e fil e syst e m, including a file system that has a set of storage blocks in a mass storage 
syst e m, system; wherein 
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said file system records maintains an active map of one of said storage blocks of the set of 
storage blocks that are not available to write data; 

said fil e syst e m records a consistency point which includes a consist e nt version of said file 
system at a previous time, said consistency point includ e s a copy of said activ e map at said previous 
tim e ; 

said file system determines determines, for each one of a plurality of equal regions of said 
storage blocks in said mass storage system, a value that corresponds to said each one of the plurality 
of equal regions and is responsive to a number of storage blocks available to write data in said each 
one of the plurality of equal regions , in response to said active map and at least one snapshot of the 
file system, each snapshot of the file system being a said copy of said active map at a previous time; 
and 

said file system selects for writing data at least one of said plurality of regions in response to 
said values, valu e . 

Claim 15 (Currently Amended): An apparatus as in claim 14, wherein in the course of 
selecting said file system sets an allocation threshold and compares the values to the threshold, said 
valu e that corresponds to said plurality of regions is responsiv e to a numerical comparison b e tw ee n a 
number of storage blocks available to write data in said r e gion and a number of storage blocks 
available to writ e data in said mass storage syst e m. 

Claim 16 (Currently Amended): An apparatus as in claim 14, wherein said file system 
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further writes the data into the selected region, said active map is a bit map. 

Claim 17 (Currently Amended): An apparatus as in claim 44^ 15^ wherein said file 
system sets the allocation threshold based on value that corr e sponds to s aid plurality of r e gions is 
responsiv e to an average percentage of the number of storage blocks available to write data in the 
file system, data, in response to said active map and at least on e said copy of activ e map at a 
pr e vious tim e . 

Claim 1 8 (Currently Amended): An apparatus as in claim 44^ 15^ wherein said file 
system selects a first of said plurality of regions with the corresponding value exceeding the 
threshold using that satisfies said valu e in a linear search of said plurality of equal regions. 

Claims 19-26 (Canceled). 

Claim 27 (New): An article of manufacture comprising a memory with program code 
embedded therein, the program code, when executed by a processor of a file system, directs the 
processor to cause the file system to perform the steps of any one of claims 1-7, 10, or 12. 



- 10- 



